//package leetcode;
//
//import java.util.HashSet;
//import java.util.Set;
//
////set集合不允许有重复的元素
//class Solution{
//    public int findRepeatNumber(int[] nums){
//        Set<Integer> set = new HashSet<Integer>();
//        int repeat = -1;
//        for(int num: nums){
//            if(!set.add(num)){
//                repeat = num;
//                break;
//            }
//        }
//        return repeat;
//    }
//}
//
//public class Test1 {
//    public static void main(String[] args) {
//        int num[] = new int[]{1,2,3,1,2};
//        Solution solution = new Solution();
//        int ret = solution.findRepeatNumber(num);
//        System.out.println(ret);
//    }
//}
